It's important to be able to explain the challenges you faced in your previous work and how they relate to the role you're interviewing for. If you're considering a change in your career path, it's equally important to know how to clearly articulate that transition.
שאלות מתוך הראיון
Given a list of numbers from 1 to N, where every number appears exactly twice except for one number x, which appears only once, solve this problem with time complexity O(n) and memory complexity O(1)
given an n x m matrix of non-negative integers. Some of the cells in the matrix contain
the number 0. Propose an algorithm that will set all the elements in the rows and
columns containing a 0 to 0
חידה (איך שזוכר)
יש 5 מסלולי ריצה
ויש 5 סוסים על כל אחד
צריך למצוא את ה5 הכי מהירים
אין שעון למדוד
אחרי זה השאלה התקדמה והיה צריך לאפטם את זה ...
עוד שאלת תכנות לבחון ידע על סי
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2024
כל 5 סוסים מתחרים על מסלול זאת אומרת שקיבלנו סהכ 5 מועמדים לזכיה(אחד מכל מסלול).
5 המנצחים מתחרים על מסלול בינהם והמנצח בודאי מוגדר כהכי מהיר.
נשארו 4 מועמדים, מוסיפים להם את מס 2 של הקבוצה המקורית ממנה הגיע המהיר ביותר ומתחרים שוב.
וכך כל פעם אחד מנצח ומוסיפים אחד נוסף להתחרות מהקבוצה לש המנצח האחרון. עד שמוצאים 5
5 דק' הצגה עצמית שלי,
10-15 דק' הסבר על החברה והתפקיד
ועוד שעה שאלות טכניות.
שאלות מתוך הראיון
היה לי לממש API של STACK אבל ששומרת את האיבר הקטן ביותר כל הזמן. ואפשר להשיג אותו בכל רגע נתון.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2024
הרעיון שלי הוא לממשל מחסנית (אם מבקשים גם בצורה ספציפית איך לממשל את המחסנית אז אפשר עם ליסט או כל מבנה נתונים נאחר עם פוינטר לאיבר האחרון שהוכנס פשוט) בצורה כזו שיש פוינטר לאיבר הקטן ביותר במחסנית בכל רגע נתון (מבצעים בדיקה בכל הכנסה למחסנית ומעדכנים את הפוינטר הזה בהתאם).
אם הכוונה ב'להשיג אותו' היא לשלוף אותו מהמחסנית החוצה (גם אם הוא באמצע המחסנית לצורך העניין), אפשר לייצר איזשהו משתנה בוליאני שיהיה חיובי אם"ם התבצעה קריאה לפונקציה ששולפת את האיבר הקטן ביותר במסחנית. ואז בכל הוצאה מהמחסנית, לבדוק אם מדובר באיבר הזה ואם המשתנה הבוליאני חיובי, אם כן נתעלם ממנו ונמשיך לאיבר הבא. ככה אפשר לממש את זה ב-O(1) במקום כמובן לייצר מחסנית חדשה לגמרי בלי אותו האיבר.
ראיון לתפקיד 
